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Joint  Optimal  Placement  and  Energy  Allocation 
of  Underwater  Sensors  in  a  Tree  Topology 
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Abstract:  By  using  the  Karush-Kuhn-Tucker  (KKT) 
conditions  in  a  muiti-hop  hierarchicai  tree  structure  we 
obtained  the  optimai  piacement  of  the  underwater 
acoustic  sensor  nodes  with  respect  to  the  capacity  of  the 
wireiess  iinks  between  the  nodes.  We  assumed  that  the 
energy  consumption  of  each  sensor  node  is  constant.  We 
were  abie  to  caicuiate  the  verticai  and  horizontai 
distances  between  each  sensor  nodes  and  aiso  between 
any  ieveis  of  interest.  On  the  same  tree  topoiogy  we 
focused  on  the  energy  efficient  transmission  in 
underwater  sensor  networks  by  providing  the  optimai 
transmitting  energies  for  the  nodes  with  fixed  iocations. 

Index  Terms  —  channei  capacity,  tree  topoiogy, 
underwater  sensor  communication,  acoustic  channei, 
KKT,  non-iinear  optimization,  energy  efficiency. 

1.  Introduction 

Underwater  communication  is  a  challenging  topic 
due  to  its  channel  characteristics.  Recently,  there  has 
been  a  great  deal  of  research  effort  on  the  problem  of 
optimal  sensor  location  and  energy  efficient  allocation 
in  under  water  sensor  networks  (UWSN)  [1],  [3]. 

Recent  work  on  optimal  placement  of  UWSN  [1] 
focuses  on  tree  network  topologies,  which  construct 
spatial  graphs  with  large  characteristic  path  lengths 
and  small  clustering  coefficients.  So  far,  the  only 
research  dealing  with  tree-shaped  topology  has  been 
to  find  the  optimal  placement  of  wireless  sensor  nodes 
in  order  to  minimize  the  destructive  effects  of  shadow 
zones  [2].  In  contrast  with  the  work  mentioned  in  [2], 
in  [3]  the  underwater  wireless  sensor  nodes’  optimal 
frequency  and  placement  from  the  information 
theoretic  point  of  view  have  been  derived. 

In  UWSN  the  nodes  have  small  batteries  and 
therefore  cannot  afford  to  use  much  energy  to 
complete  the  tasks  they  are  supposed  to  do;  such  as 
monitoring  and  tracking  objects.  Additionally,  their 
power  supplies  cannot  typically  be  replenished;  that 
is,  once  exhausted,  the  node  is  discarded.  Thus, 
efficient  use  of  energy  is  of  great  importance  to  long- 
sustained  and  well-operated  UWSN  [4].  Various  data 
transmission  mechanisms  are  proposed  in  [5]  in  order 
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to  achieve  the  objective  of  energy  efficiency.  The 
energy  efficient  protocols  and  energy  costs  in 
underwater  acoustic  networks  (which  are  different 
from  those  in  terrestrial  radio-based  networks)  have 
been  discussed  in  [6]. 

In  this  paper,  we  focus  on  energy  efficient 
transmission,  in  conjunction  with  the  nodes’  optimal 
placements.  We  achieve  the  optimal  placement  of  the 
underwater  acoustic  sensor  nodes  with  respect  to  the 
capacity  of  the  wireless  links  between  the  nodes.  We 
assume  that  the  energy  consumption  of  each  sensor 
node  is  constant  and  we  calculate  the  vertical  and 
horizontal  distances  between  each  sensor  node  and 
also  between  any  levels  of  interest  in  the  tree 
structured  sensor  network  representing  different 
depths  of  underwater  environment.  In  contrast  with 
[3],  on  the  same  tree  structure,  we  focused  on  the 
energy  efficient  transmission  in  underwater  sensor 
networks  by  providing  the  optimal  transmitting 
energies  for  the  nodes  with  fixed  locations  by  using 
KKT  conditions. 

We  assume  that  our  network  contains  a  number  of 
sensor  nodes,  distributed  at  different  water  depth 
levels,  and  that  the  nodes  communicate  with  each 
other  for  the  purposes  of  monitoring  and  tracking. 
Specifically,  we  focus  on  a  symmetric  tree  like  multi¬ 
hop  hierarchical  routing  topology,  which  can 
potentially  cover  larger  areas  as  we  go  deeper  in  the 
water  than  fiat  placement  of  UWSN  [3]. 

The  paper  is  organized  as  follows:  In  Section  II  we 
will  introduce  our  topology.  In  Sections  III-VI  we 
investigate  different  scenarios:  finding  the  optimal 
placements  of  wireless  sensors  with  constant  and 
equal  power  consumption,  finding  the  optimal  power 
consumption  for  each  sensor  while  the  sensors  are 
fixed  at  their  locations,  and  finally  we  calculate  the 
optimal  placement  and  energy  consumption  for  the 
wireless  sensors.  Numerical  results  are  in  Sections 
VII,  VIII  and  IX.  Conclusions  /future  Section  X. 

II.  Underwater  Channel  Tree  Topology 

An  underwater  acoustic  channel  is  characterized 
by  an  attenuation  that  depends  on  both  the  distance  r 
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between  the  transmitter  and  the  receiver  and  the  signal 
frequency  /  : 

A[r,n  =  r’^a{fY  (1) 

where  k  is  the  spreading  factor  (1  <  ^  <  2)  and 
a(/)  >  1  is  the  absorption  coefficient  as  defined  in  [9] 
and  [10].  We  consider  the  empirical  model  for  a(/) 
as  defined  as  in  [9]  and  [10]  with  in  /  kHz,  and 
a{f)  can  be  obtained  via  Thorp’s  formula. 

The  network  topology  under  discussion  is  a  tree 
structured  hierarchical  sensor  network.  We  assume  a 
symmetric  tree  where  the  total  number  of  nodes  is  N , 
each  parent  node  has  M  children,  the  network  has  K 
levels  (each  sensor  node  at  the  bottom  level  K  ,  who 
does  not  have  any  children  is  called  leaf  sensor  node), 
and  the  information  rate  of  each  node  is  equal  to  jj  , 

as  in  Fig.  1,  where  N  =  7,M  =  2,  W  =  3 .  It  is  worth 
mentioning  that  we  assumed  only  children  can  send 
the  information  to  their  parent  nodes,  therefore, 
information  are  sending  upward  from  bottom  of  the 
ocean  to  the  surface. 


Where  X,  is  the  position  of  node  i  and  is 
the  position  of  node  j  to  which  node  i  is 
transmitting,  |x,. -X^.(;j|  is  the  distance  between 

nodes  i  and  j ,  X  is  a  vector  of  the  sensors’ 
placement  (Xj,...,X^)  and  is  the  policy  providing 
the  set  of  all  nodes  transmitting  simultaneously  in  the 
same  transmission  time  slot. 

With  narrowband  communications  assumption, 
X(/)  (the  noise),  i](/)  (the  power  of  sensor  node 


i ),  and  A 


X. 

i 


,  which  we  discussed  in  [3], 


(the  path-loss  of  link  i  to  j )  do  not  change  with 


frequency  over  the  band  of  A/  . 


Next,  we  consider  the  following  scenarios: 

•  Optimal  Sensor  Locations:  In  this  scenario,  we 
assume  that  the  power  values  of  all  the  sensor 
nodes  are  given  and  we  will  try  to  optimize  the 
sensor  locations. 

•  Optimal  Sensor  Power  Allocation:  In  this 
scenario,  we  assume  that  the  locations  of  the 
sensor  nodes  are  given  and  we  will  try  to 
optimize  the  nodes  power  values. 

•  Optimal  Sensor  Location  and  Optimal  Sensors 
Power  Allocation:  In  this  scenario,  we  derive  the 
optimal  placements  and  also  the  optimal 
consuming  power  for  the  sensor  nodes  in  the 
specific  UWSN. 


III.  Optimal  Sensors  Locations  with  Equal 
Sensor  Power: 


Fig.  1  A  seven  nodes  (three  layered)  tree  structured  hierarchical 
acoustic  sensor  network,  and  the  locations  of  the  nodes  in  the 
network 


For  a  narrowband  communication  channel,  which 
is  our  model,  with  bandwidth  \f ,  the  channel 
capacity  of  the  underwater  acoustic  link  between  node 
i  and  node  j  is  given  as  [  9]: 


C,(^u-^x)-C,(x)  =  A/x 

PAf) 

Xj- 

log2<!  It 


i  '^J'(0,/|] 


V(/)+  I 


Mf) 


kerjMi  ^\^k  ^j'(O,/0 


(2) 


Let  assume  that  for  the  narrowband  underwater 
acoustic  communications,  the  power  values  of  all  the 
sensor  nodes  are  equal  to  given  value  as  follows: 

P,=P,=...  =  P^=P  (3) 

In  a  free  structured  hierarchical  network  the 
destination  node  is  the  root  node  0  in  the  tree.  Hence, 
all  the  information  (measurements  made  by  the  nodes 
in  the  tree  stmctured  hierarchical  sensor  network)  is 
forwarded  to  the  root  node  0.  In  the  network  in  Fig.  1, 
the  total  network  capacity  (total  information  received 
by  the  root  node  0)  is  equal  to  the  summation  of 
capacity  of  the  two  links  Cj  and  ■  Therefore,  in 
order  to  carry  the  maximum  amount  of  information  to 
the  root  node,  the  total  capacity  of  Q  +  has  to  be 
maximized.  However,  the  capacities  of  the  other  links 
in  the  network  have  to  be  high  enough  in  order  to 
carry  the  amount  of  information  in  different  layers  of 
the  tree  structured  hierarchical  network. 
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IV.  The  optimal  placement  Problem 

For  the  tree  structured  hierarchical  acoustic 
network  in  Fig.  1  (A^  =  7) ,  we  would  like  to  find  the 

optimal  sensor  node  positions  (X*,...,X^) ,  where 
X  *  denote  the  two  dimensional  coordinate  of 

I 

each  sensor  node’s  position,  )  that  maximizes 

the  total  network  throughput  given  as  below, 
assuming  X  is  a  vector  of  sensors’  placement 

Max  \Ci{x)+C2{x)]  (4) 

subject  to: 

Ci{x)<5^c^{x)  ,  q(x)<^iC4(x) 

C2  (x)  <  q  C5  (x)  ,  C2  (x)  <  q  Cg  (x)  (4_1) 

and: 

C3(x)>1F  ,  C4(x)>1F 

C5{x)>W  ,  C(,{x)>W  (4_2) 

where  q  >  I  and  are  given  parameters,  W  is  the  rate 

of  information  measured  by  each  sensor  node  and 
obviously  the  link  capacities  specially  of  the  leaf 
nodes  have  to  be  higher  than  W .  Also,  the 
optimization  problem  not  only  optimizes  the 
aggregate  information  rate  in  the  tree  ( Cj  and  Cj ),  it 
also  maximizes  the  link  capacities  throughout  the  tree. 
In  other  words,  the  intermediate  links  in  the  tree  have 
to  have  enough  capacities  to  carry  all  the  information 
collected  in  the  lower  levels  of  the  tree  and  forward 
that  to  the  root  node.  The  constraint  inequalities  (41) 
and  (4  2)  guarantee  that  the  intermediate  links  of  C3 , 
C4,  q  and  q  have  enough  capacity  to  carry  the 
maximum  amount  of  information  to  the  root  node. 
The  parameter  guarantees  that  the  capacities  q , 
q ,  q  and  q  are  not  lower  than  a  specific  portion 
of  the  maximum  aggregate  capacity.  The  policy  is 
provided  to  us.  Furthermore,  in  the  policy  we 
assume  that  the  time  axis  is  chopped  into  timeslots 
and  the  sensor  nodes  {1,3,5}  can  transmit  on  odd 

timeslots  and  the  sensor  nodes  {2, 4, 6}  can  transmit 

on  the  even  timeslots.  This  policy  avoids  some 
neighboring  sensor  nodes  to  simultaneously  transmit 
over  the  same  timeslot. 


Due  to  the  symmetry  of  the  problem,  we  have  the 
following  statements: 


q  (x)  =  C2(x) 

(4_3) 

C3  {x)  =  C(,  (x) 

(4_4) 

C4(x)  =  C5(x). 

(4_5) 

The  Simplified  Problem: 

Earlier  observations  in  (4  3)  to  (4  5)  (and 
according  to  the  policy  which  we  will  specify  later) 
can  simplify  the  optimization  problem  as  follows 

vto|q(x)|.  (5) 

X 

This  non-linear  optimization  problem  can  be 
solved  using  the  Karush-Kuhn-Tucker  (KKT) 
conditions  [10]  which  can  be  expressed  as:  (where 
X  are  the  optimal  sensor  locations) 

vq  (x*)+  [^ivcsjx^j-vqlx’')] 

+//2(qvc4(x*)-vq(x*)j  (6) 

+//3VC3(x*)+//4VC4[x*)=0 
Where  V  is  the  gradient  of  q  (^X^  with  respect  to 
X  ;  and  subject  to  primal  feasibility  conditions: 


qC3(x*)-Ci(x*)>0  (6_1) 

qc4(x*)-q(x*)>o  (6_2) 

C3(x*)-1F>0  ,  C4(x*j-1F>0  (6_3) 

dual  feasibility  conditions: 

//l>0,//2>0’//3>0’//4>0  (64) 

and  Complementary  Slackness: 

q(^qC3(x*)-Ci(x*)j  =  0  (6_5) 

/r2[^C3(x*)-Ci(x*)j=0  (6_6) 


q  (^C3(x*)-1F  j  =  0  (^C4(x*)-1F  j  =  0 

(6_7) 
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Moreover,  looking  at  the  capacity  formula  (6  8) 
one  observation  is  that  since  the  log(.)  is  a  monotonic 
function,  we  can  optimize  the  signal-to-interference- 
plus-noise  ratio  (SINR)  instead  of  the  capacity  [3,11]: 

C  =  {BW)  log2  (1  +  SINR)  (6_8) 

V.  The  Optimal  power  allocation  Problem 

For  the  tree  structured  hierarchical  acoustic 
network  in  Fig.  1  {N  =  l),  the  locations  of  the 

sensors  are  given,  P  =  {P^,P■^...,Pf^)  of 

the  sensor  nodes  in  the  network  and  we  would  like  to 
find  the  optimal  sensors’  power  allocation 

that  maximizes  the  total  network  throughput  as  shown 
below: 

Max  {Ci(p)+C2(P)}  (7) 

P\,-Pn 

subject  to: 

Cl(^)^^lC3(^)  ,  q(p)<^C4(p) 

C2  (p)  <q C5  (p)  ,  C2  (p)  <q C6  (p)  (7_1) 

and: 

C3(p)>fF  ,  C4(p)>1F 

Cs{p)>tr  ,  C(,{p)>fr  (7_2) 

and 

0<P\,P2,-Pn  ^Pmox 

Using  the  same  approach  in  the  optimal  sensors 
location  problem,  the  optimal  sensors  power 
allocation  problem  can  be  simplified  and  solved. 

ft  is  worth  mentioning  that  in  this  section  we  have 
an  additional  constraint  on  the  sensors  consuming 
power,  indicating  the  fact  that  sensors  especially 
underwater  sensors,  have  very  limited  power.  (In  the 
capacity  equation,  for  large  values  of  sensor  power, 
the  ambient  noise  level  can  be  neglected.  Thus,  any 
scalar  multiplied  by  the  optimal  power  allocation 
would  be  still  optimal) 

VI.  Optimization  of  Sensor  placement  and 
sensor  consuming  power 

In  this  section  we  combine  both  problems,  the 
optimization  of  sensor  nodes’  location  in  the  tree 
structured  multi -hop  hierarchical  UWSN  and  sensor 
nodes  consuming  power  optimization  and  solve  it 
through  the  same  approach  mentioned  above.  In  other 


words,  we  try  to  maximize  the  total  network 
throughput 

Max  {Ci(x,P)+C2(X,P)}  (8) 

q,...^7V 

P\,-Pn 

subject  to: 

q(v,q<qc3(v,q  (8_1) 

q(v,q<qc4(v,q  (8_2) 

C2{X,P)<5iC^{X,P)  (8_3) 

C2{X,P)<d^C(^{X,P)  (8_4) 

and: 

C2(X,P)>W  (8_5) 

C^{X,P)>W  (8_6) 

C^{X,P)>W  (8_7) 

Cq{X,P)>W  (8_8) 

and 

0<P^,P2,...PN<PMax  (8_9) 

Using  the  same  approach  asin  the  previous 
sections  we  can  simplify  and  solve  the  problem. 

Vll.  Numerical  Results  for  Optimal  Sensor 
Location 

Let  us  assume  that  the  system  operating  frequency 
/  and  the  system  bandwidth  A/  are  equal  to  10  KHz 
and  100  Hz,  respectively.  This  is  consistent  with  the 
narrowband  assumption.  Also,  let  us  assume  that  the 
sensor  powers  are  all  identical  to  each  other  and  equal 
to  1  Watt.  We  also  assume  that  the  spreading  factor 
for  the  ambient  noise  is  «  =  1  [9].  Let  us  assume  that 
the  minimum  measurement  information  rate  at  each 
sensor  node  is  IF  =  10  bps.  We  also  assume  that 
5  =  3. 

Figure  2  shows  the  optimal  sensor  placement. 
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Fig.  2  Optimal  placement  of  the  sensor  nodes  when  the 
transmitting  power  is  fixed  and  equal  to  1  Watt 


Table  I  shows  all  the  other  optimized  parameters 
when  all  the  nodes  have  the  same  consuming  power. 


Table  I.  Optimized  placements  and  other  related  parameters  when 


the  transmittin 

g  power  of  each  node  is  constant  and  equal  to  1  watt 

Wireless 
Links 
(node  to 
node) 

Optimal  Locations 
Km 

Optimal 

SINR 

dB 

Optimal 

links 

Capacity 

bps 

1  to  0 

2  to  0 

(8.45,  3.80) 

(-8.45 , 3.80) 

13.45 

453.37 

3  to  1 

6  to  2 

(24.65 , 10.00) 
(-24.65  ,  10.00) 

2.60 

149.56 

4  to  1 

5  to  2 

(8.40, 18.20) 
(-8.40, 18.20) 

2.58 

149.02 

Note  that  under  the  discussed  policy,  the  two  links 
of  Cj  and  are  not  transmitting  simultaneously, 
thus  the  aggregate  bit  rate  is  equal  to  C^  or  Cj  ■  It  is 
interesting  to  notice  that  although  the  tree  structured 
sensor  network  is  symmetric  with  respect  to  the  root 
node,  the  optimal  locations  of  nodes  3  and  4  are  not  at 
the  same  depth.  As  expected,  since  sensor  node  3  has 
a  fewer  number  of  neighbor  nodes  and  is  less  affected 
by  the  interference  of  the  other  sensor  nodes,  the 
optimal  distance  between  child  node  3  and  the  parent 
node  1  (16.8  km)  is  larger  than  the  optimal  distance 
between  child  node  4  and  the  parent  node  1  (14.2  km). 
It  is  also  interesting  to  note  that  in  this  scenario, 
r*  a:  r’ 
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VIII.  Numerical  Results  for  Optimal  Sensors’ 
Power  Allocation 

First  Scenario: 

All  the  parameters  are  the  same  as  in  the  previous 
section  except  the  power  of  each  sensor  is  not  known, 
but,  its  location  is  given.  Table  II  shows  the 
coordinates  of  each  sensor  node,  optimal  transferring 
energy,  optimal  SINR  for  each  sensor  node  and  the 
optimal  links’  capacities. 


Table  ll.  Optimized  energy  allocation  and  other  related  parameters 
when  the  sensor  nodes  are  fixed  in  their  locations,  first  scenario 


Wireless 
Links 
(node  to 
node) 

Nodes’ 

Locations 

Km 

Opt. 

Energ 

y 

Watt 

Opt. 

SINR 

dB 

Opt. 

links’ 

Capacity 

bps 

1  toO 
2to0 

(3.00,  3.00) 
(-3.00 , 3.00) 

0.99 

7.87 

283.37 

3  to  1 

6  to  2 

(4.  50 , 9.00) 

(-4.  50 , 9.00) 

0.48 

-0.8 

87.32 

4  to  1 

5  to  2 


(1.50,9.00) 

(-1.50,9.00) 


1.00 


-0.79 


87.5 


Similar  to  the  optimal  sensors’  location  scenario,  it 
is  also  interesting  to  note  that  in  this  scenario. 


c: » c: 


Second  Scenario: 

Now,  let  us  obtain  the  optimal  sensor  power 
allocation  in  another  network  which  is  asymmetric 
compared  to  the  previous  graph,  where  the  nodes  are 
located  in  the  following  locations  (Fig.  3).  Table  III 
also  depicts  all  the  related  parameters  of  this  scenario. 


Fig.  3  The  optimal  power  allocations  for  the  above  set  up  are 
shown  near  each  sensor  node  (in  Watt) 


As  we  expected,  the  nodes  located  further  to  their 
parents  need  more  power  than  the  ones  closer  to  the 
receiver  nodes. 


Table  III.  Optimized  energy  allocation  and  other  related 
parameters  when  the  sensor  nodes  are  fixed  in  their  locations 


Wireless 
Links 
(node  to 
node) 

Nodes’ 

Locations 

Km 

Opt. 

Energ 

y 

Watt 

Opt. 

SINR 

dB 

Opt. 

links’ 

Capacity 

bps 

1  toO 

2  to  0 

(8.50 , 4.00) 
(-8.50,4.00) 

1.00 

12.96 

437.56 

3tol 

6  to  2 

(20.00,  12) 
(-20.00,  12) 

0.35 

2.35 

144.34 

4  to  1 

5  to  2 

(6.5,  18.00) 
(-6.5,  18.00), 

0.84 

2.32 

143.55 

IX.  Numerical  Results  for  Optimal  Sensors 

PLACEMENT  AND  SENSORS’  POWER  ALLOCATION: 

We  take  the  same  network  parameters  we  had  for 
previous  sections  to  solve  (8).  Figure  4  shows  the 
optimal  sensor  locations  and  also  optimal  power 
allocation  for  each  node  at  the  tree  structured  network 
explained  earlier. 
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Fig.  4  The  optimal  sensors’  locations  and  power  allocations  (in 
Watts) 

According  to  Fig.  4  and  also  the  calculated 
information  inserted  in  Table  IV,  we  see  that  the 
optimal  tree  structured  UWSN  is  the  one  that  is 
symmetric.  This  could  play  an  important  role  in  the 
network  configuration  design.  For  the  UWSNs  with 
more  levels,  we  can  consider  a  symmetric  structure 
and  then  find  the  optimal  locations  and  transmitting 
power  for  each  sensor  node. 

Table  IV  also  shows  the  other  related  parameters 
in  the  network.  It  is  clear  that  the  power  consumption 
in  the  levels  closer  to  the  water  surface  is  dramatically 
larger.  One  possible  solution  for  this  huge  difference 
between  the  power  consumption,  channel  capacity  and 
SINR  of  acoustic  links  at  different  levels  would  be  to 
deploy  more  sensors  in  the  levels  closer  to  the  water 
surface.  This  can  be  led  to  change  the  tree  structured 
configuration  of  the  network  so  that  we  start  with  a 
specific  shape  and  we  can  end  up  with  another 
structure  in  order  to  improve  the  network  parameters. 


Table  IV.  Optimized  sensors’  locations  and  optimized  energy 
allocation  and  other  related  parameters  when  the  both  are  unknown 


Wireless 
Links 
(node  to 
node) 

Optimal 

Locations 

Km 

Optimal 

Power 

Watt 

Optimal 

SINR 

dB 

Optimal 

links’ 

Capacity 

bps 

ItoO 

2  to  0 

(7,2) 

(-7,2) 

1.11 

48.4230 

562.71 

3  to  1 

6  to  2 

(12,3) 

(-12,3) 

0.01 

2.6500 

186.79 

4  to  1 

5  to  2 

(6,3) 

(-6,3) 

0.01 

2.7013 

188.80 

X.  Conclusions 

The  problem  of  sensor  node  placements  and  their 
power  allocations  for  a  tree  shaped  topology  multi¬ 
hop  underwater  wireless  system  has  been  investigated 
using  KKT  conditions  in  various  scenarios.  We  have 
been  able  to  calculate  vertical  and  horizontal  distances 
between  each  sensor  nodes/interest  levels. 

For  future  work,  we  may  consider  the  coverage 
area  for  each  sensor  node  in  the  tree  structure  UWSN. 
Each  sensor  node  can  detect  a  specific  area  around  it 
and  this  issue  will  diminish  the  area  of  coverage  by 
the  UWSN.  Furthermore,  we  can  investigate  the  effect 


of  adopting  different  kinds  of  policies  on  the  optimal 
sensor  location  and  also  optimal  sensor  power 
allocation.  For  instance,  we  may  want  to  see  the 
optimal  locations  of  sensor  nodes  in  the  tree 
structured  sensor  network  when  all  the  nodes  are 
transmitting  their  information  at  the  same  time. 
Comparing  the  results  with  the  ones  which  we 
calculate  from  our  policy  would  be  interesting. 
Consequently,  we  would  find  the  optimum  policy 
according  to  the  energy  consumption  by  each  sensor 
node  and  also  comparing  channels  capacities  for  the 
acoustic  links  in  the  tree  structured  UWSN. 

Acknowledgements:  The  first  two  authors  thank  DoD 
Grant  W91  lNE-1 1-1-0144. 

References 

[1]  Q.  Li,  B.  Zhang,  Z.  Fan,  and  A.  V.  Vasilakos, 
“Dynamics  in  small  worlds  of  tree  topologies  of 
wireless  sensor  networks,”  J.  of  Systems  Engineering 
and  Electronics,  Jun.  2012,  vol.  23,  pp.  325  -  334. 

[2]  M.  C.  Domingo,  “Optimal  Placement  of  Wireless 
Nodes  in  Underwater  Wireless  Sensor  Networks  with 
Shadow  Zones,”  Wireless  Days  (WD),  2nd  IFIP, 
December  2009,  pp.  1-6. 

[3]  H.  Dashtestani,  P.  Cotae,  and  I.S.  Moskowitz,  “On  the 
Optimal  Placement  of  Underwater  Sensors  in  a  Tree 
Shaped  Multi-hop  Hierarchical  Network,”  in  Proc. 
0/55  2073,  pp.1-6. 

[4]  H.  Yang,  B.  Liu,  F.  Ren,  H.  Wen,  “Optimization  of 
Energy  Transmission  in  Underwater  Sensor 
Networks,”  GLOBECOM09,  2009,  pp.  1-6. 

[5]  J.  Heidemann,  W.  Ye,  J.  Wills,  A.  Syed,  and  Y.  Li, 
“Research  challenges  and  applications  for  underwater 
sensor  networking,”  WCNC,  04.  2006,  pp.  228-235. 

[6]  J.  Parian,  J.  Kurose,  and  B.  N.  Levine,  “A  survey  of 
practical  issues  in  underwater  networks,”  SIGMOBILE 
Mob.  Comput.  Commun.  Rev.,  vol.  11,  no.  4,  2007. 

[7]  D.  E.  Lucani,  M.  Stojanovic,  and  M.  Medard,“On  the 
Relationship  between  Transmission  Power  and 
Capacity  of  an  Underwater  Acoustic  Communication 
Channel,”  OCEANS,  2008,  pp.1-6. 

[8]  W.Y.  Shin,  D.  E.  Lucani,  M.  Medard,  M.  Stojanovic, 
and  V.  Tarokh,  “Information-theoretic  limits  of  dense 
underwater  networks,”  in  Proc.  ASILOMAR 
Conference,  2011,pp.  1835-1839. 

[9]  D.  E.  Lucani,  M.  Medard  and  M.  Stojanovic,  “Capacity 
Scaling  Laws  for  Underwater  Networks,”  ASILOMAR 
Conf.  on  Signals,  Systems,  and  Computers,  2008,  pp. 
2125-2129. 

[10]  R.  K.  Sundaram,  A  First  Course  in  Optimization 
Theory,  Cambridge  University  Press,  1996. 

[11]  H.  Dashtestani,  “Location  and  Energy  Optimization  of 
Underwater  Sensors  in  a  Tree  Shaped  Multi-hop 
Hierarchical  NetworkJ^  Master  Thesis,  May  2013, 
School  of  Engineering  and  Applied  Science, 
University  of  the  District  of  Columbia. 


6 


